On the absolute irreducibility of hyperplane sections of generalized Fermat varieties in P3 and the conjecture on exceptional APN functions: the Kasami-Welch degree case

نویسندگان

  • Moises Delgado
  • Heeralal Janwa
چکیده

Let f be a function on a finite field F . The decomposition of the generalized Fermat variety X defined by the multivariate polynomial of degree n, φ(x, y, z) = f(x) + f(y) + f(z) in P(F2), plays a crucial role in the study of almost perfect non-linear (APN) functions and exceptional APN functions. Their structure depends fundamentally on the Fermat varieties corresponding to the monomial functions of exceptional degrees n = 2+1 and n = 22k−2k+1 (Gold and KasamiWelch numbers, respectively). Very important results for these have been obtained by Janwa, McGuire and Wilson in [12, 13]. In this paper we study X related to the Kasami-Welch degree monomials and its decomposition into absolutely irreducible components. We show that, in this decomposition, the components intersect transversally at a singular point. This structural fact implies that the corresponding generalized Fermat hypersurfaces, related to Kasami-Welch degree polynomial families, are absolutely irreducible. In particular, we prove that if f(x) = x2 2k −2+1 + h(x), where deg(h) ≡ 3 (mod 4), then the corresponding Department of Mathematics, University of Puerto Rico, Cayey Campus, San Juan PR, USA. [email protected]. Department of Mathematics, University of Puerto Rico, Rio Piedras Campus, San Juan PR, USA. [email protected]

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the conjecture on APN functions and absolute irreducibility of polynomials

An almost perfect nonlinear (APN) function (necessarily a polynomial function) on a finite field F is called exceptional APN, if it is also APN on infinitely many extensions of F. In this article we consider the most studied case of F = F2n . A conjecture of Janwa-Wilson and McGuireJanwa-Wilson (1993/1996), settled in 2011, was that the only monomial exceptional APN functions are the monomials ...

متن کامل

Progress Towards the Conjecture on APN Functions and Absolutely Irreducible Polynomials

Almost Perfect Nonlinear (APN) functions are very useful in cryptography, when they are used as S-Boxes, because of their good resistance to differential cryptanalysis. An APN function f : F2n → F2n is called exceptional APN if it is APN on infinitely many extensions of F2n . Aubry, McGuire and Rodier conjectured that the only exceptional APN functions are the Gold and the Kasami-Welch monomial...

متن کامل

On the Conjecture on APN Functions

An almost perfect nonlinear (APN) function (necessarily a polynomial function) on a finite field F is called exceptional APN, if it is also APN on infinitely many extensions of F. In this article we consider the most studied case of F = F2n. A conjecture of Janwa-Wilson and McGuire-Janwa-Wilson (1993/1996), settled in 2011, was that the only exceptional monomial APN functions are the monomials ...

متن کامل

A few more functions that are not APN infinitely often

We consider exceptional APN functions on F2m , which by definition are functions that are APN on infinitely many extensions of F2m . Our main result is that polynomial functions of odd degree are not exceptional, provided the degree is not a Gold number (2 +1) or a Kasami-Welch number (4 −2k +1). We also have partial results on functions of even degree, and functions that have degree 2 + 1. ∗Re...

متن کامل

A divisibility criterion for exceptional APN functions

We are interested in the functions from F2m to itself which are Almost Perfectly Nonlinear over infinitely many extensions of F2, namely, the exceptional APN functions. In particular, we study the case of the polynomial functions of degree 4e with e odd and we give a necessary condition on an associated multivariate polynomial for the function to be exceptional APN. We use this condition to con...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1612.05997  شماره 

صفحات  -

تاریخ انتشار 2016